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0. Introduction 



These lectures aim at presenting some curious features encountered in the study of 2 D 
conformal field theories. The key words are graphs, or Dynkin diagrams, and indeed 
we shall encounter new avatars of the ADE Dynkin diagrams, and some generalizations 
thereof. The first lecture is devoted to a lightning review of Conformal Field Theory 
(CFT), essentially to recall essential notions and to establish basic notations. The study 
of modular invariant partition functions for theories related to the simplest Lie algebra 
si (2) leads to an ADE classification, as has been known for more than ten years. A certain 
frustration comes from the fact that we have no good reason to explain why this ADE 
classification appears, or no definite way to connect it to another existing classification 
(Lecture 2). Or, which amounts to the same, we have too many: depending on the way 
we look at these sl(2) theories -their topological counterparts, their lattice realization-the 
reason looks different. Moreover, when we turn to higher rank algebras, the situation is 
even more elusive: it had been guessed long ago that classification should involve again 
graphs, though for reasons not very well understood, and a list of graphs had been proposed 
in the case of sl(3). Recent progress has confirmed these expectations: as will be discussed 
in the final lecture 3, through the study of boundary conditions we now understand why 
graphs are naturally associated with CFTs and which properties they must satisfy. In the 
case of sl(2), this leads in a straightforward way (but up to a little subtlety) to the ADE 
diagrams. Moreover, the classification of the graphs relevant in the case of si (3) has just 
been completed, see A. Ocneanu's lectures at this school. 



1. A crash course on CFT 

This section is devoted to a fast summary of concepts and notations in conformal field 
theories (CFTs). 

1.1. On CFTs 

A conformal field theory is a quantum field theory endowed with covariance properties 
under conformal transformations. We shall restrict our attention to two dimensions, and 
in a first step to the Euclidean plane, where the conformal transformations are realized 
by any analytic change of coordinates z i— > C{z), z i— > C(^)- I n fact, it appears that the 
contributions of the variables z and z decouple |IJ and that z and z may be regarded as 
independent variables. The zz component of the energy-momentum tensor is analytic 
as a consequence of its tracelessness and conservation, and denoted T(z), T(z) := T zz (z), 
and likewise T(z) := T S z(z) is antianalytic. T(z) is the generator of the infinitesimal 
change z i— > C = z + e ( z ) an d likewise T(z) for z i— ► ((z), in the sense that under such a 
change a correlation function of fields undergoes the change 



5(0^ (zi,zi) ■ ■•(j>i n {z n , z n )) = — f dwe(w) (T(w)4)i 1 (zi, z x ) ■ ■ ■ <p in (z n , z n )) + c.c. (1.1) 




with an integration contour encircling all points z±, ■ ■ ■ , z. 
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Fields of a CFT are assigned an explicit transformation under these changes of vari- 
ables. In particular, primary fields transform as (h, h) forms, i.e. according to 

(L2) 

where the real numbers (h, h) are the conformal weights of the field cf> (see below for a 
representation-theoretic interpretation). For an infinitesimal change, £ = z + e(z), ( = 
z + e(z), if we set (j>(z, z) = <j>(z, z) — 8(f)(z, z) 

8<f> = (he' + ed z )<t> + c.c. (1.3) 



Here and in the following, "c.c." denotes the formal complex conjugate, (z, h) — > (z, h), "formal" because 
z is at this stage independent of z and h and h are also a priori independent. When the condition that 
z = z* is imposed, h + h turns out to be the scaling dimension of the field <fi and h — h its spin: locality 
(singlevaluedness of the correlators) imposes only on h — h to be an integer or half-integer. 

In contrast to primary fields, the change of T(z) itself has the form 

no = (|)W^,o d.4) 

where {z, (} denotes the schwarzian derivative 

{*>C} = tf-;(3f I (1-5) 
dc 

and where the parameter c in front of the anomalous schwarzian term is the central charge 
(of the Virasoro algebra, to come soon!). In other words, T transforms almost as a primary 
field of conformal weights (h, h) = (2, 0) -a conserved current of scaling dimension 2- up 
to the schwarzian anomaly. 

Exercise : derive the form of the variation of T under an infinitesimal transformation, i.e. the 




analog of (1.3) 



In the spirit of local field theory, we assume that correlation functions as above are well 
defined in the complex plane with possible singularities only at coinciding points Z\ = Zj 
or w = Zi. Close to these points, there is a short distance expansion of products of fields. 
As an exercise, using Cauchy theorem, show that equation ( |1.3| ) (and its analog for T) 
may be rephrased statement on the expansions 

T(w)(p(z, z) = rrr + 7 f + regular (1.6a) 

(w — zy (w — z) 

T(w)T(z) = r JL [ + + + regular (1.66) 

(w — zp (w — z) z (w — z) 
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with similar expressions for the products with T{z). Eqs (|1.6| ) are meant to describe 
the singular behaviour of correlation functions (T(w)(f)(z, z) ■ ■ •), (T(w)T(z) ■ ■ •) , in the 
presence of spectator fields, as z — > w. 

As usual in Quantum Field Theory, it is good to have two dual pictures at hand: the 
one dealing with correlation (Green) functions, as we have done so far, and in the spirit of 
quantum mechanics, the operator formalism, which describes the system by "states" , i.e. 
vectors in a Hilbert space. In CFT, it is appropriate to think of a radial quantization in 
the plane: surfaces of equal "time" are circles centered at the origin, and the Hamiltonian 
is the dilatation operator. The origin in the plane plays the role of remote past, the remote 
future lies on the circle at infinity. On any circle, there is a description of the system in 
terms of a Hilbert space 7i of states, on which field operators act. If we expand the energy 
momentum tensor on its Laurent modes 

oo 

T(z)= Yl z-^Ln (1-7) 

n= — oo 

it is a good exercise (making use again of Cauchy theorem) to check that the expansion 
( |1.66| ), now regarded as an "operator product expansion" (OPE), may be rephrased as a 
commutation relation between the L's 

[L n , L m ] = (n - m)L n+m + j^n(n 2 - l)5 n +m,o • (1-8) 

This is the celebrated Virasoro algebra, in which the central charge c appears indeed as 
the coefficient of the central term. Note that Lq is the generator of dilatations, L_i the 
one of translations. Together with L±, they form a subalgebra. 

What is the interpretation of L\ and of that subalgebra? 

Exercise : derive the commutation relation of L n with the field operator (f>, as a consequence of the 



equation (1.6a) 



1.2. Extension to other chiral algebras. 

A frequently encountered situation in CFT is that there is a larger ("extended") chiral 
algebra A encompassing the Virasoro algebra, and acting on fields of the theory. The 
latter thus fall again in representations of A. The most common cases are those involving 
a current algebra, i.e. the affine extension q of a Lie algebra $j, or the so-called W algebras, 
or the various superconformal algebras, etc. 

In the affine algebra 0, the important objects from our standpoint are the current J(z) or its moments 
J n , with values in the adjoint representation of Q. In some basis, they satisfy the commutation relation 

u ab i 

(1.9) 

with k a central element. 

The Virasoro algebra is either a proper subalgebra (for ex, in the superconformal cases), or 
contained in the enveloping algebra of this chiral algebra. For example, in affine algebras, 
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the energy momentum tensor and Virasoro generators are obtained through the Sugawara 
construction as quadratic forms in the currents: T(z) = const. : (J (z)) 2 :. (The colons 
refer to a specific regularization of this ill-defined product of two currents at coinciding 
points, and the constant is fixed in any irreducible representation. . . ). For many cases of 
such an extended chiral algebra, the representation theory has been developed (maybe in 
less detail for W algebras, even less for other, more exotic, extended algebras . . . ). 

1.3. Elements of Representation theory of the Virasoro algebra 

The representations that we shall consider are the highest weight representations ( or Verma 
modules). They are parametrized by a real number h: the Verma module 23^ is generated 
from a highest weight (h.w.) vector denoted \h) satisfying 

L Q \h) = h\h) L n \h) = 0, Vn e N (1.10) 

by the action of the L_ n , n > 

%3 h = Span{L_ Pl L_ P2 • • -L- Pr \h)}, 1 < pi < p 2 < ■ ■ ■ < p r ■ (1-H) 

Such a representation has the important property of being graded for the action of the 
Virasoro generator Lq. This means that the spectrum of Lq in 23/,, is of the form {h, h + 
1, h + 2, • • •}. The subspace of eigenvalue h + N is called the eigenspace of level N. 

Whether this module is or is not irreducible is the object of a theorem (Kac, Feigin- 
Fuchs)@ 

Theorem Let c = 1 — 6/x(x + 1) , where x G C. Then 23^ is reducible iff there exist 
two positive integers r and s such that 

((rQr + 1) - sxf - 1 
h - n rs- 4x{x + 1) ■ ^ LU ) 

If h takes one of these values, then 23^ is reducible in the sense that it contains a "singular" 
vector, i.e. a vector satisfying the axioms ( |1.10|) of a h.w. vector. This vector thus supports 
itself a h.w. module, which is a submodule of %3h ■ Moreover the theorem asserts that this 
"degeneracy" occurs at level r.s. In fact 03^ may contain several such submodules, with a 
non trivial intersection: this is what happens if the parameter x is rational. One constructs 
the irreducible representation Vh by quotienting out this (or these) submodule(s) of 23/j. 

Assume that the parameter x in ( L.12[ ) is of the form p' / (p — p'), with p,p' two coprime integers. 



Show that h = h r s = h p /_ rp _ s so that there are degeneracies at the two levels r.s and (p' — r).(p — s) 
and thus two distinct submodules in 23/!. 

Highest weight representations of other chiral algebras may also be constructed. For 
example, let us sketch the results for an affine algebra q associated with a simple algebra 
@]. Let ai, ■ ■ ■ , OL r and 9 be the ordinary simple roots and the highest root of the finite 
algebra 0, a/ = 2ai/(cti,ai) the corresponding coroots; 9 is normalised by (9,9) = 2. 
Then the so-called integrable representations of the algebra q are labelled by a pair (A, k) 
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where k is a non negative integer (the "level" of the representation) and where A G P, (P 
the weight lattice of g), is subject to the inequalities 

(A,«, v )eN, i = l,-..,r, (X,9)<k. (1.13) 

Many formulae simplify if expressed in terms of the shifted weight A = A + p, with p the 
Weyl vector p = \ J2 a >o a - ^ n ^ ne case °f = S KN), r = N — 1, these formulae reduce 
to 9 = ^2 1 1 ctj, the shifted weight A = ^^j^ 1 A^A^, with Aj the dominant fundamental 
weights of sl(N), satisfies the inequalities Aj > 1, ^f^ 1 Aj < k + N — 1. The simplest 
example is of course that of si (2) for which the representations are labelled by the pair of 
integers (A, k), with 1 < A < k + 1, (A may be thought of as 2j + 1, i.e. the dimension of 
the corresponding finite-dimensional spin j representation of si (2)). 

If Vj is some representation of a chiral algebra, we shall use the label i* to denote the 
complex conjugate representation. It may happen that Vi* is identical or equivalent to Vi, 
like for Vir, or sl(2). We shall in general label by i = 1 the identity representation; its 
conformal weight (eigenvalue of Lq on the highest weight vector) vanishes. 

As in the case of Vir discussed above, these representations are graded for the action 
of the Virasoro generator Lq. The spectrum of Lq in Vi is of the form {/ij, hi + 1, hi+2, ■ - •}, 
with non-trivial multiplicities # n = dim (subspace of eigenvalue h+n). It is thus natural to 
introduce a generating function of these multiplicities, i.e. a function of a dummy variable 
g, the character of the representation Vi 

oo 

Xi (q) = tr Vi q L °-^ = q hi ~^ ^ # n q n . (1.14) 

n=0 

Show that in the original h.w. Verma module of Vir, the character is simply Xhio) = 
j°°pcr^ — ^y- Assuming that for c = 1, the representations with a singular vector have a 
conformal weight given by the limit x — > oo of ( |1.12| ), namely h = ^ 2 /4, I e N, r = I + 1, 



t 1 

s = 1, show that Xh(l) = ^~%^f — with Dedekind's eta function: 77(g) = g^ J^^°(l— g n ). 
Another interesting case is for c < 1, when the parameter x is rational: one writes 

c = 1 _ 6 (p-p')\ PjP ' e fq (1.15) 
pp 

and one concentrates on the irreducible representations ("irrep") with h of the form 

h rs = V-r,r- = ( ^ ~ ^ ^~ (P ~ P )2 , l<r<y-l, l<s<p-l. (1.16) 



The character of this irrep reads, with A := (rp — sp'), X' := (rp + sp') 

(2npp'+A) 2 

. \ I r, 

?7(g) 



Xrs = -r^2^[q 4pp ' -g 4pp ' J • (1.17) 
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In representations of the affine algebra g, we may also consider the characters 
trg L ° -c / 24 . They are called "specialized characters" since they count states according 
to their Lq grading only. Non-specialized characters can be introduced, which are sensitive 
to generators of the Cartan subalgebra Jo 

X (q, u) = tr ^o-^ e 2^(u,j ) _ ( L18 ) 
For the case of sl(2), and for the representations (A, k) discussed above 

,,00 o 
I ^-^ (2(fc + 2)p + A) 2 

Xx(q) = -gpr W k + 2 ^P + A ) 9 4(fe+2) • (1-19) 

^ p= — OQ 

The expressions of non-specialized characters and for general algebras may be found in H . 
Similar considerations apply to other chiral algebras. . . 

1.4. Modular properties of characters 

If the multiplicity doesn't grow too fast in ( |1.14|) , this sum converges for \q\ < 1: it is 
thus natural to write q = exp2i7rr, with r a complex number in the upper half-plane. 

It is a remarkable fact that such functions x en j°y beautiful transformation properties 
under the action of the modular group on the variable r 

a h \ePSL%Z) :r^^ (1.20) 
c d J v ' ct + d v ' 

(i.e. a, 6, c, d integers defined up to a global sign, with ad — be = 1). 

By definition, Rational Conformal Field Theories (RCFT) are CFTs that are consis- 
tently described by a finite set X of representations Vi, i G X, of a certain chiral algebra 
A. Moreover the corresponding characters Xi(g) form a finite dimensional unitary repre- 
sentation of the modular group (in fact of its double covering, see below): they transform 
among themselves linearly (and unitarily) under the action of ( |1.20|) . It is well known that 
the modular group is generated by the two transformations 

T:r^r + 1 S : r ^ . (1.21) 

r 

It is clear from the definition (|1.14|) that under T 

Xi{q) - Mqe 2 ™) = e 2i ^-^ Xi {q) (1.22) 

and the non-trivial part of the above statement is that, if q := exp — — there exists a 
unitary |X| x |X| matrix S such that 

Xi{q) = Y, S ^xM ■ (1-23) 

3 ex 
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Moreover the matrix S satisfies S T = S, = (Sij)* = Si*j = S^*, S 2 = C 

the conjugation matrix defined by CV, = 8^*, S 4 = I. ^ 
1st Example: for the c < 1 minimal representations, 

X = {(r, s) = (p' — r, p — s) ; 1 < r < p' — 1, f < s < p — 1 } 

with h rs given in ( |f .f 6| ) , the S matrix reads 



' ■ ' ,P~p' . ,P-P' 



Srs r , s , = /JL(_l)(r+s)(r +, ) sin7rrr /^_fi sin7TSS >^_V_ ( L2 4) 

V pp' p 

2nd Example: the s/(2) affine algebra 

At level k, we have seen that the integrable representations are labelled by the set X = 
{1, 2, • • • , k+ 1}. The conformal weight of representation (A) reads h\ = (A 2 — l)/4(k + 2), 
A G X. Then one finds 



2 . ttX/j, 

S ^ = V sm ' A ^ eJ - (1.25) 



For non-specialised characters, the transformation reads: 



X x(q, u) = e^^^ S ^(q, u/r) . (1.26) 

M6X 



The expression for more general affine algebras may be found in 



One notes that the S matrix of the minimal case (1.24) is "almost" the tensor product of two matrices 



of the form (1.25), at two different levels k = p — 2 and k' = p —2. This would be true for \p— p | = 1, and 
if one could omit the identification (r, s) = (p > — r,p — s). This is of course not a coincidence but reflects 
the "coset construction" of c < 1 representations of Vir out of the affine algebra sZ(2) 

1.5. Notion of Fusion Algebra 

The last concept of crucial importance for our discussion is that of fusion algebra. Fusion 
is an operation among representations of chiral algebras of RCFTs, inherited from the 
operator product algebra of Quantum Field Theory. It looks similar to the usual tensor 
product of representations, but contrary to the latter, it is consistent with the finiteness of 
the set X and it preserves the central elements (instead of adding them). I shall refer to the 
literature [|J,|| for a systematic discussion of this concept, and just introduce a notation 
★ to denote it and distinguish it from the tensor product. It is natural to decompose the 
fusion of two representations of a chiral algebra on the irreps, thus defining multiplicities, 
or "fusion coefficients" 

Vi*Vj = ® k Kj k V k , Nij k e N . (1.27) 



( 2 ) The fact that S 2 = C rather than S 2 = I as expected from the transformation ( 1.21 ) signals 



that we are dealing with a representation of a double covering of the modular group. 
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There is a remarkable formula, due to Verlinde 0, expressing these multiplicities in 
terms of the unitary matrix S: 



Su Sji (Ski) 



Su 



(1.28) 



Note that the fact that the r.h.s. of (1.28), computed with the matrices (1.25) or (1.24) yields non 
negative integers is a priori non-trivial! 



This completes our review of the basics of RCFTs. The data c (or /c, etc), Vi,hi,i G X, 
Si J , Mij k , form what I call the "chiral data": they are relative to a "chiral half" of the 
conformal theory (in the plane) , which means they refer only to the holomorphic variables 
z or to their antiholomorphic counterparts z, rather than to the pair (z, z). 

Our task is now to use these ingredients to construct physically sensible theories. 



2. Modular Invariant Partition Functions 

In the plane punctured at the origin, equipped with the coordinate z, or equivalently on 
the cylinder of perimeter L with the coordinate w, with the conformal mapping from the 
latter to the former z = exp —27riw/L, a given RCFT is described by a Hilbert space Hp. 
This Hilbert space is decomposable into a finite sum of irreps of two copies of the chiral 
algebra (Vir or else), associated with the holomorphic and anti-holomorphic "sectors" of 
the theory: 

Hp = ®N j3 V j ®V 3 , (2.1) 

with (non negative integer) multiplicities Nji. On the cylinder, it is natural to think of 
the Hamiltonian as the operator of translation along its axis (the imaginary axis in w), 
or along any helix, defined by its period tL in the w plane, with Ssmr > 0. If L c ^\ and 
L c Jl are the two generators of translation in w and w, tf cyl ' T = (tL c I{ + fL c l{). Mapped 
back in the plane using the transformation law of the energy-momentum tensor ( |1.4| ) , L C Z\ 
reads 

L -l = J -f^-^) ( 2 - 2 ) 

where the term c/24 comes from the schwarzian derivative of the exponential mapping. 
The evolution operator of the system, i.e. the exponential of L times the Hamiltonian is 
thus 



A convenient way to encode the information ( |2.1| ) is to look at the partition function of 
the theory on a torus T. Up to a global dilatation, irrelevant here, a torus may be defined 
by its modular parameter r, 3m r > 0, such that its two periods are 1 and r. Equivalently, 
it may be regarded as the quotient of the complex plane by the lattice generated by the 
two numbers 1 and r: 

T = C/(Z©rZ), (2.4) 
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in the sense that points in the complex plane are identified according to w ~ w' = w + 
n + tot, n, to G Z. There is, however, a redundancy in this description of the torus: the 
modular parameters r and Mr describe the same torus, for any modular transformation 
M G PSL(2, Z). The partition function of the theory on this torus is just the trace of the 
evolution operator (|2.3|) , with the trace taking care of the identification of the two ends of 
the cylinder into a torus 

Z = tr np e 27TllT( - Lo -^- fiLo -^ )] . (2.5) 
Using (|2.1| ) and the definition ( |1.14|) of characters, this trace may be written as 

Z = J2 N fjXj(Q)X](q) q = e 2 ^ q = e" 2 ^. (2.6) 

Let's stress that in these expressions, f is the complex conjugate of r, and q that of q, and 
therefore, Z = ^ NjjXj(q)(Xj(l)) is a sesquilinear form in the characters. Finally this 
partition function must be intrinsically attached to the torus, and thus be invariant under 
modular transformations. This key observation, together with the expression of Z as a 
sesquilinear form in the characters, is due to Cardy J7|. As we shall now show, it opens a 
route to the classification of RCFTs. We have been led indeed to the . . . 



Classification Problem : find all possible sesquilinear forms ( |2.6| ) with non negative 
integer coefficients that are modular invariant, and such that Nn = 1. 

The extra condition Nn = 1 expresses the unicity of the identity representation (i.e. 
of the "vacuum"). ( 3 ) As explained in the previous section, the finite set of characters 
of any RCFT, labelled by X, supports a unitary representation of the modular group. 
This implies that any diagonal combination of characters Z = J2iei Xi(q)Xi(o) is modular 
invariant. Are there other solutions to the problem? 

The problem has been completely solved only in a few cases: for the RCFTs with an 
affine algebra, the sl(2) fl(| and si (3) [|ll| theories at arbitrary level, plus a host of cases 
with constraints on the level, e.g. the general sl(N) for k = 1 fll2f] ) etc; associated coset 



theories have also been fully classified, including all the minimal c < 1 theories, N = 2 
"minimal" superconformal theories, etc. A good review on the current state of the art is 
provided by T. Gannon |13[ . 



In the case of CFTs with a current algebra, it is in fact better to look at the same prob- 



lem of modular invariants after replacing in (2.6) all specialized characters by non-specialized ones, 



( 3 ) Notice that the property of modular invariance is just a necessary condition of consistency of 
the theory. It may be -and it seems to happen- that some modular invariants do not correspond 
to any consistent CFT. The general conditions to be fulfilled by a CFT to be fully consistent 
have been spelled out by Sonoda || and by Moore and Seiberg S- They amount essentially to 
the consistency (duality equations) of the 4-point function in the plane, and modular invariance 
(or covariance) of the 0- and 1-point functions on the torus. Nobody has been able, however, to 
analyse systematically these conditions besides the simplest cases of sZ(2)-related theories. 
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v.i.z. ^2 NjjXj {q> u ) (xj(<7i u )) ■ Because these non-specialized characters are linearly independent, 
there is no ambiguity in the determination of the multiplicities Njj from Z . This alternative form of 
the partition function may be seen as resulting from a modification of the energy-momentum tensor 
TO*) - T(z) - 2g*(u, J(z)) - | (^) 2 (u,u), see @. 



TTie s/(2) cases 

This was the first case fully solved. With the notations introduced in the previous section 
for the representations of sl(2), the complete list of modular invariant partition functions 
is as listed in Table 1. A remarkable feature appears, namely an unexpected connection 
with ADE Dynkin diagrams. By this I mean that if we concentrate on the diagonal terms 
of these expressions, their labels A turn out to be the Coxeter exponents of these Dynkin 
diagrams. I recall that for such a diagram, the eigenvalues of its adjacency matrix G are of 
the form 2 cos h the Coxeter number, and £ is an exponent taking rank(G) (= number 
of vertices of G) values between 1 and h — 1, with possible multiplicities. Alternatively, the 
Cartan matrix C = 21 — G has eigenvalues 4 sin 2 These Coxeter number and exponents 
are listed in Table 2 (do not pay attention for the time being to the last entry denoted 
T n ). Anticipating a little on the following, let's notice that the off-diagonal terms in the 
partition functions of Table 1 may also be determined in terms of the data of the ADE 
diagrams. 



Table 1 

List of modular invariant partition functions in terms of SU(2) Kac-Moody characters xa- 
fe+i 

k>0 I]|Xa| 2 (A fc+ i) 

A=l 
2p-l 



k = 4p>4 \X\ + X4 P +2-x\ 2 + 2| X 2p+i| 2 (D 



2p+2, 



X odd =1 

4p-l 2p-2 



/c = 4p-2>6 Yl Ixa| 2 + |X2 P | 2 + J2 (XaX: p -a + cc.) (D 



2p+l, 



A odd =1 A even =2 

12 i U, i „ |2 i k, i |2 



k = 10 |xi +X7\ 2 + |X4 + XsT + |X5 + Xnl 2 (Ee) 

fe = 16 Ixi + Xi7| 2 + |X5 + Xial 2 + |X7 + Xiil 2 + IxqI 2 {E< 



7) 



+ [(X3 + Xl5)Xg +CC] 

k = 28 Ixi +X11 + X19 + X29I 2 + |X7 + X13 + X17 + X23I 2 (E 8 ) 
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Table 2: The graphs A-D-E-T, their Coxeter number and their Coxeter exponents 

h exponents 



1 2 3 



D 



£+2 



Ei 

E% 
T 



1 2 



4 5 



1 2 



4 5 6 



1 2 



4 5 6 7 




n + 1 
2(^+1) 

12 
18 
30 

2n + 1 



1,2,- --,71 



l,3,---,2£ + 1,£ + 1 



1,4,5,7,8,11 



1,5,7,9,11,13,17 



1,7,11,13,17,19,23,29 



1,3,5, ...,2n - 1 



£.,2. On ^.DE classifications 

The content of this section is not essential for what follows (except point (vii) below) . The 
subject is so intriguing and so fascinating, however, that I cannot resist presenting it. 

It is well known that there are many mathematical objects that fall in an ADE 
classification ||15|| . The list includes 

(i) simple simply-laced Lie algebras, i.e. with roots of equal length 

(ii) finite reflection groups of cristallographic and of simply-laced type fl~7|] ; 

(iii) finite subgroups of SO(3) or of SU(2), (or the associated platonic solids); 

(iv) Kleinian singularities ||18|| ; 

(v) "simple" singularities, i.e. with no modulus 
(vi 
(vii 
(viii 

(ix 
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finite type quivers [P0 



symmetric matrices with eigenvalues between —2 and +2; 
algebraic solutions to the hypergeometric equation ( |21]| , p 385); 
subfactors of finite index [p2[ , see also D. Evans' lectures at this school; 
and presumably others. . . 
To elaborate a little on these various items: 

(i) Simple Lie algebras have been classified by Killing and Cartan; restricting ourselves to 
the simply laced ones, i.e. with roots of equal length, leaves us with the ADE cases. 

(ii) Reflection groups are groups generated by reflections in hyperplanes orthogonal to vec- 
tors {a a } in the Euclidean space M n called roots : S a : x i— > x — 2a a (a a , x)/(a a , a a ). 
The group is of finite order iff the bilinear form (a a ,a&) is positive definite. This 
leads to a list A n , B n = C n , _D n , E G , E?, E$, -F4, G2, H 4 , ^2(^)5 where the subscript 
gives the space dimension n \\17\\ . If moreover, the condition that the root system is 
crystallographic is imposed, (i.e. that for all pairs of roots a,/3, 2(a, (3)/ ((3, /3) e Z), 
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only the cases A to G2 are left: they are of course the Weyl groups of the Lie algebras 
of (i). Imposing also the condition of simple lacedness leaves only ADE. 

(iii) Finite subgroups of SU(2) form two infinite series and three exceptional cases: the 
cyclic groups C n , the binary dihedral groups £> n , the binary tetrahedral group T, 
the binary octahedral group O and the binary icosahedral group I. It is natural to 
label them by ADE as we shall see (Table 3). A related classification is that of the 
5 regular solids in three-dimensional Euclidean space: this may be the oldest ADE 
classification, since it goes back to the school of Plato; strictly speaking, only the 
exceptional cases E 6 ,E 7 ,E 8 appear there, since E 6 is associated with the group of 
the tetrahedron, E? with the group of the octahedron or of the cube, and Eg with 
the group of the dodecahedron or of the icosahedron. The cyclic and dihedral groups 
may be thought of respectively as the rotation invariance group of a pyramid and of 
a prismus of base a regular n-gon, but those are not regular platonic solids. 

(iv) Kleinian singularities: Let V be a finite subgroup of SU (2). It acts on (u, v) G C 2 . The 
algebra of T-invariant polynomials in u, v is generated by three polynomials X, Y, Z 
subject to one relation W(X, Y, Z) = 0. The quotient variety C 2 /T is parametrized by 
these polynomials X, Y, Z and is thus embedded into the hypersurface W(x, y, z) = 0, 
x,y,z G C 3 . This variety S is singular at the origin [JIBl , see Table 3. 



(v) Simple singularities, i.e. polynomials W(xi,X2, ■ • • , x p ) with dW/dxj\o = for all 
i = 1, • • ■ ,p, and with no modulus (up to regular changes of the x), are also given 
by the same Kleinian polynomials W (up to the addition or subtraction of quadratic 
terms) pj. 

(vi) Quivers are oriented graphs, with vertices a and edges e. A representation of a quiver 
is the assignment to each vertex a of a non-negative integer d a and of a vector space 
V a = C da and to each edge e = (a — * b) of a linear map f e : V a 1— > Two 
such representations (V a , f e ) and {W a , g e ) are equivalent if there are linear maps ip a : 
V a 1— > W a such that (fb fe = g e Pa for all edges e = (a, b). One proves that 
quivers of finite type, i.e. such that they admit only a finite number of inequivalent 
indecomposable representations, are ADE diagrams ! |20] , [18 . 



(vii) Symmetric matrices with non negative integer entries and eigenvalues between —2 
and 2 are the adjacency matrices of the ADET graphs of Table 2. The "tadpoles" 
T n = A 2n / r L2 m ay be ruled out if the condition of 2-colourability (or "bipartiteness" ) 
is imposed |23[ . 



r c n v n t o i 

|r| n An 24 48 120 

W X n -YZ X n+1 +XY 2 + Z 2 X 4 + Y 3 + Z 2 X 3 + XY 3 + Z 2 X 5 + Y 3 + Z 2 

G A n _i D n+2 E 6 E 7 E 8 

Table 3: Finite subgroups of SU{2), their orders, the Kleinian singularity and the 
associated Dynkin diagram. 

The most obvious manifestation of the ADE classification of these objects is provided 
by the Dynkin diagram and its exponents. In cases (i) and (ii) the Dynkin diagram encodes 
the geometry of the root system {a a }: {a a ,a ) = C a b the Cartan matrix = 21 — G a b, G 
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the adjacency matrix, while the exponents shifted by 1 give the degrees of the invariant 
polynomials. Also in case (ii), the product over all the simple roots of the reflections S a 
defines the Coxeter element, unique up to conjugation, whose eigenvalues are exp2iirmi/h, 
rtii running over the exponents. In case (iii), as found by McKay ||24)| , things are subtle 
and beautiful: the corresponding affine Dynkin diagrams of A-D-E type describe the 
decomposition into irreducible representations of the tensor products of the representations 
of r by a two dimensional representation. By removing the vertex corresponding to the 
identity representation, one recovers the standard ADE Dynkin diagrams in accordance 
with Table 3. See Appendix A for more elements on the McKay correspondence. In the 
case (iv) of Kleinian singularities, one considers the resolution S of the singular surface 
S: this is a smooth variety with a projection n : S — > S which is one-to-one everywhere 
except above the singularity at 0: one proves that the exceptional divisor 7r _1 (0) is a 
connected union of spheres, 7r _1 (0) = C x U • • • U C r , Q = ^C. The Dynkin dia gram of 
ADE type listed on the last line of Table 3 (or more precisely the negative of its Cartan 
matrix) describes the intersection form of these components Cj. In the case (v) of a simple 
singularity, one may consider its deformation W = e and look at the intersection of the 
homology cycles of its level set {x G C p , \x\ < 8 | W(x) = e}, or at their monodromy as e 
circles around the origin: the intersection is again encoded in the Dynkin diagram, while 
the monodromy is given by the Coxeter element of the associated Coxeter group. Shifted 
by —1 the exponents give the degrees of the homogeneous polynomials of the local ring 
C[xi, • • • ,x p ]/(d Xi W) of the simple singularity [|19| etc, etc. 

This is just a sample of all the fascinating properties and crossrelations between these 
problems. 

In many cases, the classification follows from the spectral condition (vii). In some 
others, however, the key point is the determination of triplets of integers (p, q, r) such 
that i + i + i > 1. (Prove that the ADE list below includes all the solutions except 
(p = 1, q ^ r). ) Note also that for the D and E cases, these integers give the length of 
the three branches of the Dynkin diagram counted from the vertex of valency 3. (The A 
entry may look slightly artificial at this stage). 



G A 2n -i D n+2 Eq E 7 E$ 

(p,q,r) (l,n,n) (2,2,n) (2,3,3) (2,3,4) (2,3,5) 

The integers (p, q, r) also appear in the definition of the binary polyhedral groups by generators and 
relations : R p = S q = T q = RST, (RST) 2 = 1. The relationship between these two occurrences of (p, q, r) 
is a nice manifestation of the "dual McKay correspondence" of [pB[. 

To the above list, we have now added one more item: the si (2) modular invariant 
partition functions. A natural question is: does this new item connect to any previously 
known case? If it is so, this may give us a hint about what may be expected in other 
cases. For example, is there some spectral property on matrices that would be related to 
the modular invariants of s/(3) type? Or would the subgroups of SU(3) be of relevance? 
Or a certain class of singularities beyond the "simple" ones? 

I think it is fair to say that the question has not yet received a clear answer. We do 
see connections between existing ADE classifications and some consequences of the ADE 
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classification of si (2) modular invariants, but we do not see how they extend to higher 
rank cases. Or at least, in no direct and systematic way . . . This is what we shall show by 
discussing next the case of sl(3) theories (sect. 2.3). Then in section 3, we shall see that 
the study of CFT in the presence of boundaries ("BCFT") gives us some new insight in 
these questions. 

In the sl(2) case, there are two related classes of CFTs for which another ADE classification appears 
from another standpoint: the c < 1 (unitary) minimal models, and the "simple" J\T = 2 superconformal 
field theories or their topological cousins J26|. Both may be obtained by the coset construction from the 
sl(2) models, and inherit from them a variant of the ADE classification. In the former case, it is known 
that c < 1 minimal models admit a lattice integrable realisation [ p7[ : the configuration space of these 
lattice models is the space of paths on a graph, and demanding that this space supports a representation 
of the Temperley-Lieb algebra (a quantum deformation of the symmetric group algebra and a known way 
to achieve integrability) and that the model is critical (in the sense of statistical mechanics) forces us to 
restrict to graphs with eigenvalues of their adjacency matrix between —2 and 2, hence of ADE type. On 
the other hand, the Af = 2 superCFTs have been argued to admit a description of their "chiral sector" by 
a Landau-Ginsburg superpotential which must be one of the simple singularities described above, whence 
again of type ADE Thus in these two cases, we have an alternative way to see why and how ADE 

appears. Unfortunately, these alternative standpoints are of little help in the higher rank cases: the class 
of graphs supporting a representation of the Hecke algebra associated with sl(N), N > 3, is not yet known, 



(for N = 3, see | {29| , pO| , pl 32 j) and the J\f = 2 theories related to higher sl(N) are not all described by a 



Landau-Ginsburg potential. 

There is a finer subdivision of items classified by ADE into two classes: those classified by A, D21, Eq, 
or Eg and those classified by Z?2^+i or E7. The distinction appears in many cases when one looks at 
positivity properties of some numbers, coefficients, etc. For example, in the list of Table 1, the modular 
invariants of the first class may be written as sums of squares of linear combinations of \ with non negative 
coefficients. I am not sure that the relevant positivity property has been identified in all cases listed above 
(see p3] | for a discussion of some aspects of this issue). Ocneanu has shown that Dynkin diagrams of 
the first subclass admit a "flat connection" [ [j4| . Another manifestation of the distinction is the existence 
or non-existence of a fusion-like algebra, called the Ocneanu-Pasquier algebra, attached to the Dynkin 
diagram fl35| , |36| , f33l | . From the point of view of CFT, this apparently innocent looking distinction reveals 
a different structure of the theory. The block-diagonal modular invariant partition functions classified by 
A, D21, Eg, Eq may be regarded as diagonal in terms of characters of some extended chiral algebra; the 
others are obtained from the latter by some twisting procedure [^,^]. All these considerations extend 
beyond the case of sl(2) theories. 

2.3. The si (3) case, the associated graphs 

Let us turn to the case of sl(3) for which complete results are now available. According 
to what was said above on the affine algebras sl(N) at a given level k, each integrable 
representation of sl(3)k is labelled by a weight A = A1A1 + A2A2 subject to inequalities 
Aj > 1, Ai + A2 < k + 2. With these notations, the complete list of modular invariants is 



given in Table 4 [TTJ . It includes four infinite series and six exceptional cases. In the same 



way as the modular invariants of sl(2) were associated with Dynkin diagrams, with the 



14 



exponents of the latter giving the diagonal terms of the former, we find here the 

Fact With each modular invariant Z of si (3) one may associate (at least) one graph, whose 
spectrum is encoded in the diagonal terms of Z. More precisely, the adjacency matrix of 
this graph has eigenvalues of the form: S( 2 ,i),\/ with a multiplicity equal to the 
diagonal element N\^\ of Z. 

This fact was originally proposed as an Ansatz and graphs were found by empirical 
methods [29j. Later, more systematic techniques to determine the graph were developed in 
a variety of cases |38| , but the physical interpretation of the graph itself remained unclear 
until recently, when it took a new perspective in the light of boundary conformal field 
theory (Lecture 3) . On a more abstract level, this also inspired developments by Ocneanu, 
by Xu and by Bockenhauer, Evans and Kawahigashi |]39| , ^li^0[| . The list of sl(3) graphs 
displayed in Fig. 1 and 2 were recapitulated in a recent work with Behrend, Pearce and 
Petkova pi . 



Let us discuss briefly the properties of these graphs (Fig. 1 and 2). 

* Most of them turn out to be 3-colourable: a colour, black (b), gray (<?) or white (w), may be assigned 
to each vertex, and it is understood that the oriented edges go as: b — > g — > w — > b. Some of the graphs, 
however, are not 3-colourable, and then the orientation of the edges has been explicitly displayed whenever 
necessary, while the absence of arrow in these cases means that the edge carries both orientations. 

* All the graphs listed in Fig. 1 and 2 satisfy the spectr al p roperty stated above, but many others also 
do, which are not associated with any modular invariant [E9[. 

* There are a few cases for which two graphs are associated with the same modular invariant, for example 

2?( 6 ) and X>( 6 )*, or £^ 12 ^ and £^ 2 ^ . The graph £^ 2 ^ which is isospectral with the two latter and was 
believed so far to be also associated with the same modular invariant, is discarded by A. Ocneanu on the 
basis that it does not support a system of "triangular cells" fl32| , i.e., presumably, that the corresponding 
CFT has no consistent Operator Algebra. It is thus marked with a question mark on Fig. 2. 

* Many of these graphs may be obtained by the following procedure, inspired by the McKay correspondence 
for SU(2). Given a finite subgroup T of SU(3), the decomposition into irreducibles (b) of the tensor 
product of each irreducible representation (a) of T by the restriction to T of the defining three-dimensional 
representation of SU(3) yields a matrix G: (a) (g> (3) = ®bG a b(b). Some appropriate truncation of the 
graph of G may then yield a graph adequate for our problem. Contrary to the case of SU(2), however, 
things are neither systematic -which vertices/edges have to be deleted is not clear a priori- nor exhaustive: 
some graphs like <?( 24 ) in Fig. 2 are not reached by this procedure. 

* It may be interesting, in view of point (v) of the ADE list above, to note that some of these graphs 
enable one to construct a reflection group associated with a singularity [|41| , [ fl2| . 

* For a proof that the list of graphs is complete from the subfactor perspective see p2| . See also the 
discussion in J31J1 , |}io|| , where several of these graphs have been reproduced. 

Of course, there is nothing special with s/(3) at this stage, and everything could be 
repeated for higher rank, except that no complete list of modular invariants nor of graphs 
is known in these cases. Also, for sl(N), it is in fact a collection of iV — 1 graphs, labelled by 
the fundamental representations of SU{N), which must be provided. Complex conjugate 
representations give graphs with all orientations reversed, and the first [N/2] are thus 
sufficient. 



2-4- General case 

In general, we expect that a graph (or a collection of graphs) will be associated with any 
"rational" conformal field theory, (see section 1.4), with the spectrum of its adjacency 
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Table 5. List of sl(3)k modular invariants and associated graphs. 

The superscript n on the graph must equal k + 3. 



(AW) Z= J2 Ixa| 2 



(A™*) Z= £ XaXa 
(£>(»)) 



A£P}" + > 



i E AeQ np<" + > Ixa + + X^a| 2 if 3 divides n 

EAgQnpj^ Ixa| 2 + E AeP w w XaX*»x A if 3 does not divide n 



(2J(")«) z = i * ^^Qnp(" + ' ( SLo X^ a) ( ELo X<t< a* ) if 3 divides n 



^AeQnP^ XaXa* + E AeP w w X\X* a -nr X , if 3 does not divide n ^ 



(£ (8) ) Z = |X(1,1) +X(3,3)| 2 + |X(3,2) +X(1,6)| 2 + \X(2,3) + X(6,l)\ 2 + |X(4,1) + X(l,4)| 2 + |X(1,3) + X(4,3)| 2 + |X(3,1) + X(3,4)| 2 

(f (8)*) £ = + X(3 3) | 2 + (X( 3 ,2) + X(1,6)) (X(2,3) + X(6,l))* + C - C - + \X(4,1) + X(l,4)| 2 + (X(l,3) + X(4,3)) (X(3,l) + X(3,4))* + C.C. 

(£\ 12 \i = 1,2 (and 3?)) Z = + X(10,l) + X(l,10) + X(5,5) + X(5,2) + X(2,5) ? + %(3,3) + X(3,6) +X(6,3)| 2 

(^ 12) ) Z = |X(1,1) + X(10,l) + X(l,10)| 2 + |X(3,3) + X(3,6) + X(6,3)| 2 + |X(5,5) + X(5,2) + X(2,5)| 2 + |X(4,7) + X(7,l) + X(l,4)| 2 

+ |X(7,4) + X(l,7) + X(4,l) I 2 + 2 IX(4,4) I 2 + (X(2,2) + X(8,2) + X(2,8) ) X(4,4) + C - C - 
(^ 12) *) Z = |X(1,1) + X(10,l) + X(l,10)| 2 + |X(3,3) + X(3,6) + X(6,3)| 2 + |X(5,5) + X(5,2) + X(2,5)| 2 + 2|X(4,4)| 2 

+ (X(4,7) + X(7,l) + X(l,4)) (X(7,4) + X(l,7) + X(4,l))* + CC. + (x(2,2) + X(8,2) + X(2,8)) X(4,4) + C - C - 
(£(24)-) z _ ^ _|_ X(22,l) + X(l,22) + X(5,5) + X(5,14) + X(14,5) + X(11,H) + X(ll,2) + X(2,ll) + X(7,7) + X(7,10) + X(10,7) P 

+ X(7,l) + X(16,7) + X(l,16) + X(l,7) + X(7,16) + X(16,l) + X(5,8) + X(ll,5) + X(8,ll) + X(8,5) + X(5,H) + X(ll,8)| 2 




Fig. 1: The graphs of sl(3) 
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matrix determined by the diagonal terms of the partition function. Among the pairs 
appearing in Z, a special role will therefore be played by the diagonal subset 

£ = {j\j=j,N jj ^0} , (2.7) 

the elements of which, the "exponents" of the theory, will be counted with the multiplicity 
Njj. Note that £ is stable under conjugation: j and j* occur with the same multiplicity. 
The justification of this association of one (or several) graph(s) with a CFT will appear in 
the next section. 



3. Boundary Conformal Field Theory 

3.1. RCFT in the half-plane, boundary conditions and operator content 

We now turn to the study of RCFTs in a half-plane. There are several physical reasons 
to look at this problem, -critical systems in the presence of a boundary, open strings and 
generalized D-branes, one-dimensional electronic systems with "quantum impurities" etc. 
Here we shall only look at the new information and perspective that this situation gives 
us in the classification problem of RCFT. 

In a half-plane, the admissible diffeomorphisms must respect the boundary, taken as 
the real axis: thus only real analytic changes of coordinates, satisfying e(z) — e(z) for 
z = z real, are allowed. The energy momentum itself has this property: 

T(z) = T(z)|real axis , (3.1) 

which expresses simply the absence of momentum flow across the boundary and which 
enables one to extend the definition of T to the lower half-plane by T(z) := T(z) for 
3mz < 0. There is thus only one copy of the Virasoro algebra L n = L n . This continuity 
equation ( |3.1| ) on T extends to more general chiral algebras and their generators, at the 
price however of some complication. In general, the continuity equation on generators of 
the chiral algebra involves some automorphism of that algebra: 

W(z) = QW(z)\ 

real axis 

(3.2) 

(see 



14}1 and further references therein). 
The half-plane, punctured at the origin, (which introduces a distinction between the 
two halves of the real axis), may also be conformally mapped on an infinite horizontal strip 
of width L by w = |f log 2. Boundary conditions, loosely specified at this stage by labels 
a and b, are assigned to fields on the two boundaries z real > 0, < or 3m w = 0, L. For 
given boundary conditions on the generators of the algebra and on the other fields of the 
theory, i.e. for given automorphisms O and given a, b, we may again use a description of 
the system by a Hilbert space of states TCba (we drop the dependence on O for simplicity). 
On the half-plane or on the finite-width strip, only one copy of the Virasoro algebra, or 
of the chiral algebra A under consideration, acts on Ti.b a , and this space decomposes on 
representations of Vir or A according to 

H ba = ®n ih a Vi , (3.3) 
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with a new set of multiplicities nn, a £ N. The natural Hamiltonian on the strip is the 
translation operator in §lew, hence, mapped back in the half-plane 

= T ( L ° - s) ' (3 ' 4) 

To summarize, in order to fully specify the operator content of the theory in various 
configurations, we need not only determine the multiplicities "in the bulk" Njj of (|2.1|) , but 
also the possible boundary conditions a, b on a half-plane and the associated multiplicities 
riib a . This will be our task in the following, and as we shall see, a surprising fact is that 
the latter have some bearing on the former. 




Fig. 3: The same domain seen in different coordinates: a semi-circular 
annulus, with the two half-circles identified, a rectangular domain with two 
opposite sides identified, and a circular annulus. 



3.2. Boundary states 

In the same way that we found useful to chop a finite segment of the infinite cylinder 
and identify its ends to make a torus, it is suggested to consider a finite segment of the 
strip - or a semi-annular domain in the half-plane- and identify its edges, thus making a 
cylinder. This cylinder can be mapped back into an annular domain in the plane, with 
open boundaries. More explicitly, consider the segment < 3fte w < T of the strip -i.e. the 
semi-annular domain in the upper half-plane comprised between the semi-circles of radii 1 
and e 7rT / L , the latter being identified. It may be conformally mapped into an annulus in 
the complex plane by ( — exp(— 2mw/T), of radii 1 and e 27rL / T , see Fig. 3. By working 
out the effect of this change of coordinates on the energy-momentum T, using (|1.4|) , one 
finds that ( |3.1| ) implies 

C 2 T(C)=C 2 T(C) for |C| = 1, e 2 ^ . (3.5) 



Exercise : assuming that W transforms as a primary field of conformal weight (h^^O), find the 
corresponding condition on W(Q. 

After radial quantization, this translates into a condition on boundary states \a) , \b) G Tip 
which describe the system on these two boundaries. 

(L n -L_ n )\a) = (3.6) 
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(and likewise for |6)). Analogously (W n - (—l) hw Q(W- n ))\a) = 0, with h w = spin of W. 

We shall now look for a basis of states, solutions of this linear system of boundary 
conditions. One may look for solutions of these equations in each Vj <8> Vj C Hp, since 
these spaces are invariant under the action of the two copies of Vir or of the chiral algebra 
A. Consider only for simplicity the case of the Virasoro generators. 



Lemma There is an independent "Ishibashi state" solution of ( |3.6p , for each j = j, 
i.e. j G £ , the set of exponents. 

Proof (G. Watts): Use the identification between states |a) G Vj <8> Vj and operators 
X a G Hom(Vj,Vj), namely \a) = J2 n ,n a n,n|i, n) <g> \j,n) «-> X a = Y, n ,n a n,n|i, n) (j, n\. 
Here we make use of the scalar product in Vj for which L_ n = L^, hence ( |3.6| ) means 
that L n X a = X a L n , i.e. X a intertwines the action of Vir in the two irreps Vj and Vj. 
By Schur's lemma, this implies that they are equivalent, Vj ~ Vj, i.e. that their labels 
coincide j = j and that X a is proportional to Pj, the projector in Vj. We shall denote \j)) 
the corresponding state, solution to ( p.6| ). 



Since "exponents" j £ Exp may have some multiplicity, an extra label should be appended to our 
notation \ j)). We omit it for the sake of simplicity. The previous considerations extend with only notational 



complications to more general chiral algebras and their possible gluing automorphisms fl. See 1 14 for more 
details on these points. Also, in this discussion, I have been a bit cavalier on some points: the fact that 
these Ishibashi states have no finite norm and thus do not really belong to 7~t, and the use of Schur's lemma 
in this context would require some justification: See ||43[ for an alternative and more precise discussion. 

The normalization of this "Ishibashi state" requires some care. One first notices that, 
for q a real number between and 1, 

((f\^ {Lo+L °-^\j}} = S jr xM (3.7) 

up to a constant that we choose equal to 1. It would seem natural to then define the norm 
of these states by the limit q — > 1 of (|3.7|) . This limit diverges, however, and the adequate 
definition is rather 

({j\\j')) = S jj 'S lj (3.8) 

This comes about in the following way: a natural regularization of the above limit is: 

{(j\\j'))=^^iq c/24 {(j'\q^ Lo+i °-^ ) \j)) (3.9) 

where q is the modular transform of q = e~ 27Tt / T , q = e 27TlT . In a ("unitary") theory in which the identity 
representation (denoted 1) is the one with the smallest conformal weight, show that in the limit q — > 0, 



the r.h.s. of (3.9) reduces to (3.8). In non unitary theories, this limiting procedure fails, but we keep (3.8) 
as a definition of the new norm. 

At the term of this study, we have found a basis of solutions to the constraint ( |3.6| ) 
on boundary states, and it is thus legitimate to expand the two states attached to the two 
boundaries of our domain as 

i a > = E-|=i-?» ( 3 - 10 ) 
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with coefficients denoted and likewise for |6). We define an involution a — > a* on the 
boundary states by i/j 3 a * = i^i = C0a)*> ( recau that j — > j* is an involution in £). One 
may show that it is natural to write for the conjugate state 



(61 



i6£ 



(3.11) 



As a consequence 



^ ( ^ 



(3.12) 



so that the orthonormality of the boundary states is equivalent to that of the ijj's. 



3.3. Cardy equation 

Let us return to the annulus 1 < |£| < e 27rL / T considered in last subsection, or equivalently 
to the cylinder of length L and perimeter T, with boundary conditions (b.c.) a and b on 
its two ends. Following Cardy |4"5|| , we shall compute its partition function Zu a in two 
different ways. If we regard it as resulting from the evolution between the boundary states 
| a) and (6|, with <p = e _27rL,/T , we find 



Z bla = (b\(q^ Lo+L °-^\a)= £ c 



j,j'e£ 



|~i(i 0+io -^)|^ 



(3.13) 




a 




(b) 



Fig. 4: Two alternative computations of the partition function Z(,\ a : (a) on 
the cylinder, between the boundary states \a) and (b\, (b) as a periodic time 
evolution on the strip, with boundary conditions a and b. 
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On the other hand, if we regard it as resulting from the periodic "time" evolution on 
the strip with b.c. a and 6, using the decomposition ( |3^ ) of the Hilbert space Hb a , and 
with q = e _7rT / L 

Z bla (q) = J2 n ^ a ^ ■ ( 3 - 14 ) 

(Note that string theorists would refer to these two situations as (a): the tree approxima- 
tion of the propagation of a closed string; (b) the one- loop evolution of an open string). 
Performing a modular transformation on the characters Xj(o) = J2i Sji*Xi(q) m 
and identifying the coefficients of Xi yields 

nJ = J2^r a (^y , (3.15) 

je£ lj 



a fundamental equation for our discussion that we refer to as Cardy equation [|45|| . In de- 
riving this form of Cardy equation, we have made use of the first of the following symmetry 
properties of rii a b 

nj = n^ h a (3.16) 
which follow from the previous relations on ifr and of the symmetries of S. 

(Comment: this identification of coefficients of specialized characters is in general not justified, as 
the Xi(l) are n °t linearly independent. As in sect. 2, it is better to generalize the previous discussion, in 
a way which introduces non-specialized -and linearly independent- characters. This has been done in jl4| 
for the case of CFTs with a current algebra. Unfortunately, little is known about other chiral algebras and 
their non-specialized characters.) 



Let us stress that in ( |3.15[ ), the summation runs over j 6 £ , i.e. this equation incor- 



porates some information on the spectrum of the theory "in the bulk" , i.e. on the modular 
invariant partition function ( |2.6|) . 

Cardy equation ( |3.15| ) is a non linear constraint relating a priori unknown complex 
coefficients ifji to integer multiplicities rii a b . We need additional assumptions to exploit it. 

We shall thus assume that 

• we have found an orthonormal set of boundary states |a), i.e. satisfying 

M a & = X>aWr = <U ; (3-17) 
jes 

• we have been able to construct a complete set of such boundary states \a) 

^a j ^a j 'T = S jr . (3.18) 

a 

Note that the second assumption -which looks far from obvious to me- implies that 
boundary states = # independent Ishibashi states = \£\ . 
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3.4- Representations of the fusion algebra and graphs 

Return to Cardy equation ( |3.15| ) and observe that it gives a decomposition of the matrices 
rii, defined by (ni) a b = ni a b , into their orthonormal eigenvectors ijj and their eigenvalues 
Sij/ S\ j. Observe also that as a consequence of Verlinde formula ( |1.28| ), these eigenvalues 
form a one-dimensional representation of the fusion algebra 

*L %l > Vi^Gl. (3.19) 

Hence the matrices rii also form a representation of the fusion algebra 

riirij = J2^ij k n k (3.20) 

hex 

and they thus commute. Moreover, as we have seen above, they satisfy n\ = /, nj = . 

Conversely, consider any N- valued matrix representation of the Verlinde fusion algebra 
rii, such that nj = rii*. Since the algebra is commutative, [rii,nj] = [n^rii*] = 0. The 
{ni} form a set of normal matrices, hence are diagonalizable in a common orthonormal 
basis. Their eigenvalues are known to be of the form Sij /Sij. They may thus be written 
as in ( |3.15| ). Thus any such N- valued matrix representation of the Verlinde fusion algebra 
gives a (complete orthonormal) solution to Cardy's equation. 

Conclusion: 



N-valued matrix representation of the fusion algebra 
=>- Complete, orthonormal solution of Cardy equation 



Moreover, since N-valued matrices are naturally interpreted as graph adjacency matrices, 
graphs appear naturally! 

The relevance of the fusion algebra in the solution of Cardy equation had been pointed out by Cardy 
himself for diagonal theories p5| and foreseen in general in p9| with no good justification; the importance 
of the assumption of completeness of boundary conditions was first stressed by Pradisi et al [ fl6{ . 

3.5. The case of si (2) WZW theories 

Problem: Classify all N- valued matrix reps of s£(2)k fusion algebra with k fixed. 
The algebra is generated recursively by ri2 

ni=I, n 2 ni = n i+ i + ni-i, i = 2,...,k (3-21) 

S real =>■ n* = nj . 



Even though tp° and £ are yet unknown we know from (|1.25| ) that n 2 has eigenvalues of 
the form 
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But as discussed already in sect. 2.2, N- valued matrices G with spectrum I7I < 2 have 
been classified. They are the adjacency matrices either of the A-D-E Dynkin diagrams 
or of the "tadpoles" T n = A 2n /^2- Thus as a consequence of equation ( |3.15| ) alone, for a 
si (2) theory at level k, the possible boundary conditions are in one-to-one correspondence 
with the vertices of one of these diagrams G, with Coxeter number h = k + 2. If we 
remember, however, that the set £ must appear in one of the modular invariant torus 
partition functions, the case G = T n has to discarded, and we are left with ADE. (Up to 
this last step, this looks like the simplest route leading to the ADE classification of si (2) 
theories.) We thus conclude that for each sl(2) theory classified by a Dynkin diagram G 
of ADE type 

£ = Exp(G), dim(n,) = \£\ = \G\ 
complete orthonormal b. c. = a, 6, • ■ ■ : vertices of G 
ni = adjacency matrix of G 
rii = "i-th fused adjacency matrix" of G 
ip 3 = eigenvector of with eigenvalue 7^ 

One checks indeed that the matrices rii, given by equation ( |3.15| ), together with ( |1.25| ), 
have only non negative integer elements. Let us pause a little to examine the remarkable 
properties of these matrices which seem to play an ubiquitous role. . . 

3.6. Side remark: the sl(2) "intertwiners" 

Let G be a given Dynkin diagram of ADE type, with Coxeter number h. We want to look 
more closely at properties of the matrices rij just defined. Explicitly, using ( |1.25| ), 

nJ= £ (3-24) 

£eExp(G) h 

As stated above, all their matrix elements are non negative integers, and they form a 
representation of the fusion algebra. But also, regarded as rectangular matrices for fixed 
a, they satisfy an intertwining property An — nG with the adjacency matrix A of the 
Dynkin diagram Ah-i- More explicitly 

£ A tJ n ja b = Y J ^a C Gcb (3.25) 

jeAh_! ceG 

These matrices n have made repeated appearances in various contexts. 
(1) In CFT: For an appropriate choice of a subset T of the vertices of G ^ and in 

particular of a special vertex denoted 1, 1 G T, one may write the torus partition 

functions of type A, D even , Eq, E$ in the form 

^torus = £ \Xa\ 2 (3.26) 

( 4 ) the set of ambichiral vertices in the language of A. Ocneanu 
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where Xa '■= 'Yli n ii a Xi are combinations of characters of the original algebra, in- 
terpreted as characters of a larger "extended" algebra (see sect. 2.2 in fine). This 



formula, originally found empirically in |2S] and justified later in a variety of cases 
in J38|, has been extended to the missing cases D2i+i,Ej by use of a relative twist 
between the right and left characters \ pertaining to the A^i-i and Dio cases, respec- 
tively pi, in agreement with the general result of P7],P[ recalled in sect 2.2 in fine. 



The general formula is thus 

£*«(*)(*«.)(«))* • (3-27) 



y torus — 

aeT 



Here £ is an automorphism of the fusion algebra of the representations of the extended 
algebra labelled by a £ T. This formula has also received a new interpretation in 



the light of the work of ||31|| [£0|1: see D. Evans' lectures at this school, and compare 



his expression ) for the matrix Nij, with that coming from (|3.27|) N. 



EaeT n al ln C(a)l J - 

(2) Lattice models, graphs, operator algebras. These same matrices n also give the 
decomposition of representations of the Temperley-Lieb algebra on the space of paths 
from a to b on the graph G onto the irreducible ones given by the paths from 1 to i 
on graph A h _ x g7|] 

R[ G)b = ®,n ia b R[ A) * 

Another manifestation of this is that they give the counting of "essential" paths . 
See Appendix B for details. 

(3) Kostant polynomials in McKay's correspondence: More surprisingly, maybe, these 
matrices also appear in the explicit expressions of the so-called Kostant polynomials, 



in the context of McKay correspondence, |48| : see Appendix A. In that context too 



the matrices n have received a very neat group theoretical interpretation by Dorey, in 



terms of the action of the Coxeter element on simple roots [49 



(4) Finally, they have lately made repeated appearances in the context of integrable the- 



ories, e.g. in the S'-matrices of affine Toda theories [50], or in the excitation spectrum 



of integrable lattice models pi 
3.7. Other cases 

It should be clear that the situation that we have described in detail for sl(2) extends to all 
RCFTs. The matrices ni solutions to Cardy equation are the adjacency matrices of graphs. 
In the case of sl(N), it is sufficient to supply the (N — 1) fundamental matrices no 



o 

p = 1, ■ ■ • , N — 1, to determine all of them. The fact that all n% then have non negative 
integer elements is non trivial. By Cardy equation again, they satisfy a very restrictive 
spectral property: their eigenvalues must be of the form Sij/Sij, when j runs over the set 
S , i.e. the diagonal part of the modular invariant. We have thus found a justification of 
the empirical association between RCFTs and graphs, (see sect 2.4), and we have found a 
physical interpretation of the matrix element ni a b as the multiplicity of representation i in 
the presence of the boundary conditions a and b. 
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The program of classifying these graphs/boundary conditions has been completed only 
in a few cases: sl(2) as discussed above, sl(3) through a combination of Gannon's work 



and the recent work of Ocneanu |3^], see sect. 2.3; sl(N)i ||14)| , where the results match 
those obtained in the study of modular invariants []I2| : the graphs turn out to be star 
polygons. The case of minimal (c < 1) models has also been fully analysed 

3.8. Other algebraic features 

The identification of the allowed boundary conditions with the determination of the mul- 
tiplicities and of the associated graphs is just the beginning of the story. A more elaborate 
discussion of BCFT should include a study of the operator algebra in the presence of a 
boundary. This is an important, interesting and lively subject, a general understanding of 
which is still missing. It is also beyond the scope of these introductory lectures. Let me 
only mention that in that study, it appears that a triplet of algebras (n^, Mi, N a ) plays a 
key role. Let 

tee Su 

Mi . k = £ iMML (3.28) 



The first has already been encountered. In the definition of the second ("Pasquier alge- 
bra"), the positivity of the components of the Perron- Frobenius eigenvector i/j 1 is crucial. 
For the third, one assumes as above the existence of a special vertex denoted 1, such that 
all 7^ 0. Note that as matrices, the n, M and N satisfy 

k 

M,M J= J2M tJ k M k (3.29) 

k 

N a N h = Y,Nab c N c . 



The role of the first has just been discussed. In most known cases the N a b c turn out to be 
integers. In the type I cases, where they are non negative, they seem to describe a certain 
fusion algebra, generalised to a class of a yet ill-defined class of "twisted" representations 
of the extended algebra. Restricted to the subset a G T (see sect. 3.6 (1)), it reduces to 
the ordinary fusion of ordinary representations of the extended algebra. One may show 
that the graph adjacency matrices are linear combinations of the N a , and the algebra 
of the latter may be called a graph fusion algebra. This graph fusion algebra is the dual of 
the Pasquier algebra in the sense of the theory of C-algebras |52] , |36[] , [3IJ . In the context 
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of BCFT, the Pasquier algebra is deeply connected with the properties of the so-called 
bulk-boundary coefficients, which describe the coupling of bulk and boundary operators. 
For more details, I refer the interested reader to and to the many references quoted 
there. 

I have been particularly sloppy on references in this last section. I should mention that 
over the last ten years, this subject of boundary CFT has received important contributions 
by many, in particular Saleur and Bauer, Cardy and Lewellen, Affleck and Ludwig, Affleck 
and Oshikawa, and Saleur, Pradisi, Sagnotti and Stanev, Recknagel and Schomerus, Fuchs 
and Schweigert, and Runkel: these references may be found in ||14|| . Additional recent 



references are by Huiszoon, Schellekens and Sousa, by Gannon, by Felder, Frohlich, Fuchs 
and Schweigert, and many others. 



4. Lattice integrable realizations 

It should also be mentionned that parallel to the conformal field theoretic discussion 
sketched in these notes, there exists a discussion of lattice integrable models, the so-called 
face, or height, or RSOS, models. There the Yang-Baxter is realised through a represen- 
tation of the Temperley-Lieb algebra, or of some other quotient of the Hecke algebra, on 
the space of paths on a graph: for example the Pasquier models J27| in the simplest case of 
sl(2), or their higher rank generalizations. Finally, boundaries may be introduced without 
spoiling integrability, through a careful determination of the boundary Boltzmann weights, 



satisfying the Boundary Yang-Baxter Equation |53[ . 

Through these different approaches we can see the various facets of a beautiful common 
algebraic structure. . . 
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Appendix A. The McKay correspondence 

The following presents details on the McKay correspondence, the Kostant polynomials 
and their connection with "intertwiners" of ADE type. The proof of the latter is a slightly 



expanded version of what appeared in a review article by Di Francesco []36| . 

Let r be a subgroup of SU (2). We denote by (a) its irreducible representations, among 
which (0) is the identity representation; (/), the "fundamental", is the two-dimensional 
representation of V inherited from that of SU(2). (It may be irreducible or reducible, 
depending on T). The fundamental observation of McKay [|24| is that if we tensor product 
(a) by (/) and decompose it on irreps 

(/) ® (a) = ® b G ab (b) (A.l) 
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we find that G a b is the adjacency matrix of an affine Dynkin diagram G, thus canonically 
associated with T, according to Table 3 of sect 2.2. In the following, we shall restrict to 
the subgroups V such that G is bi-colourable, namely C2 n ,r , n ,T, O,!. 

We want to see how the irreps of SU(2) decompose onto the irreps of F: let [n] be the 
(n + l)-dimensional representation of SU(2) restricted to F (in particular [0] is the identity 
representation, and [1] = (/), see above. Let 

N = ® a N na (a) (A.2) 

with a generating function of the multiplicities N written as 



n=0 a,n 



irreps of T 



The explicit result has been worked out by Kostant |38[]. He found 



(A.3) 



One writes easily recursion formulae 

[l]®F(t) = J^Fa(t) (a)®(/) 

a 

= E*"([n+l] + [»-l])=(t+i)F(t)-f (A ' 4) 



We evaluate this by taking its character on conjugation classes Cj of F: 

p^WJx/iC^ft + ^^^^-J (A.5) 

hence 

E^)x^)= 1 + t2 ' tXf{Ci y (A.6) 
or, using the orthogonality of characters J2i Xa(Ci)xl(Ci) = \F\ 8 a i,: 

W-V^ i-S+e - <A ' 7) 
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where p a (t) is a polynomial in t of degree less or equal to h (h is the Coxeter number of the 
finite Dynkin diagram G associated with G, a and b are two integers satisfying ab = 2|T|, 
a + b = h + 2, for example 6 and 8 for .E^)- 

Exercise : prove that in ( |A.7[ ) only |T|-th roots of unity appear as poles in t, hence that 
a and b must divide ITI. 



r 


C-2n 


v n 


T 


o 


1 


|r| 


2n 


4n 


24 


48 


120 


(a,b) 


(2,2n) 


(4,2n) 


(6,8) 


(8,12) 


(12,20) 


h 


2n 


2n + 2 


12 


18 


30 


G 




D n +2 


E 6 


E 7 


E 8 



Let us plug the form above in the recursion formula, getting rid of the denominator 

(i-n(i-t b ) 

^ ' a a 

= ^2 Pb (t)G ab (a) . (A.9) 



Denote by G a b the adjacency matrix of the ordinary Dynkin diagram, obtained from G by 
removing the node called 0. Then identifying in (|A.9| ) the coefficient of (a) 7^ (0) gives 

a^0 (t + j)p a (t) = J2Pb(t)G ba +Po(t)G a o. (A.10) 

Following Kostant, write p a (t) = Yl^=oPant n , p an = Pah-n, Po(t) = l+t h . Eq. QA.iq ) 
implies that p a Q = p a h = for a 7^ 0, and thus 

v h-1 

t+-)p a (t) = Y,Pan(t n+1 +t n - 1 ) 
' n=l 
h 

= ^2(Pan+l+Pan-l)t n with p a _ l = p a h+1 = (A. 11) 

n=0 
h-1 

= ^ t n AnmPam + t°Pal+t h Pah-l 



m,n=l 



where A nm is the adjacency matrix of type A. Compare the r.h.s. of equations (|A.10|) and 
( |A.llp . Since degree(p a ) < h for a 7^ 0, the two extra terms in ( |A.11[ ) have to be identified 
with p (t)G aQ = (1 + t h )G a0 in (|AT0| ), hence 



Pal = Pa h-1 = G a Q 



(A.12) 
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while the identification of the coefficient of the terms t n , 1 < n < h — 1 yields 

h-i 

^2 A nmPam = ^PbnGba . (A. 13) 

m=l fe/0 

This may be read as a recursion formula determining uniquely p an +i = Pan-i+J2b GbaPbm 
starting from p a i = G a Q. But this also proves that p am is an intertwiner between the A 
and the G Dynkin diagrams. Its expression in terms of the matrices of sect. 3.6 

Pam = ^2G bn mb a ( A - 14 ) 

b 

follows from the observation that both satisfy the boundary conditions (|A.12|) . 

This completes our proof of the statement (3) in sect 3.6, namely that Kostant poly- 
nomials are given by the intertwiner s n: 

h-i 

Pa(t)=J2J2 d o b n mb a t m , a^O. (A.15) 

m=l b 



Appendix B. The counting of essential paths 

The following gives a slight variant of a proof given by Ocneanu |39|, that the entry 
n na b of the intertwiners of ADE type gives the number of "essential paths" on the diagram 
under consideration. 

Given a graph of ADE type, consider the set of paths of length n > starting from 
the vertex a and ending at vertex 6, (ao = a, oi, • • • , a n = b). Consider the linear span 
of these paths. Define the operator A*, the contraction operator at step i, by 

A; (ao = 1, ai, • • • , a n ) = (a = 1, a\, • • ■ , a;_i, a i+2 , • • • a n ) 5 0i _ 1)0i+1 (B.l) 
i.e. Ai gives zero if the path doesn't backtrack. Each A* maps into 2 ^. Then 

(n) 

define the subspace £ ab of essential paths from a to b of length n as those that are in 

the kernel of all Aj in vj^\ for i = 1, •••n — 1. It is important that this concept is 
defined in the vector space, because for two paths that both backtrack and would yield 
the same contracted path, their difference is in the kernel. This is typically what happens 
at the "fork" of a graph D: the two paths that "bounce" off the two end points have a 
difference that is essential. (As a side remark, it is more suitable to normalise differently 
the contraction operator [|39[]. This does not affect the dimension of its kernel but the 
explicit form of its null vectors is changed.) 



As proved by Ocneanu |39|], the counting of essential paths of length n with fixed 



ends a, b (i.e. the dimension of £^ ) is given by the intertwiner n n +i a b '■ In particular the 
length of essential paths is bounded by the Coxeter number — 1. I give here a proof slightly 
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different from that of Ocneanu, in which I show that the recursion formula for essential 
paths is just the same as that for the intertwiners, namely ( |3.21|) . 

Denoting by a : b the property of a and b to be neighbours on the graph, one has 



^n^kerA,)^) 

a b 

= (® c:b D^CkerAi) (n_i)) n (kerA n _i) co (B.2) 

\ ac / ab 

= (ker A„_i) ec:bri n-2 (kerAi) ^ . 

ac 

Then consider the image of A n _i in the space ® C :b^i=i (ker A^) („-i) i.e. in the subspace 

' ac 

of of paths essential up to site n — 2 (the paths of those kernels are continued from 

length n — 1 to length n by" adding" the last step c — b). This subspace is £^ , since 
for a linear combination of paths p 

A n _i ^Cplp = (ao, • ■ ■ , a n -i(p), a n = b)] = ^c p (a , ■ • • , a n _ 2 (p))5 a „_ 2j& (B.3) 
p p 

which is a generic element of 2 \ Hence the dimension of its kernel in that space i.e. 
the dimension of the r.h.s. of ( B.2|) is 



^ = dim^ = dim££-D - A/"ir 2) • (B.4) 

c:b 



Thus the numbers Af satisfy the same recursion formula ( |3.21[ ) as the n's, and the same 
boundary conditions, hence are identical. QED 
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